Hybrid Diagrams: A Deductive-Algorithmic Approach to Hybrid System Verification
نویسندگان
چکیده
We present a methodology for the veriication of temporal properties of hybrid systems. The methodology is based on the deductive transformation of hybrid diagrams, which represent the system and its properties, and which can be algorithmically checked against the spec-iication. This check either gives a positive answer to the veriication problem, or provides guidance for the further transformation of the diagrams. The resulting methodology is complete for quantiier-free linear-time temporal logic.
منابع مشابه
Hybrid Diagrams: a Deductive-algorithmic Approach to Hybrid System Veriication ?
We present a methodology for the veriication of temporal properties of hybrid systems. The methodology is based on the deductive transformation of hybrid diagrams, which represent the system and its properties, and which can be algorithmically checked against the spec-iication. This check either gives a positive answer to the veriication problem, or provides guidance for the further transformat...
متن کاملApproaches to the Formal Verification of Hybrid Systems
Address: see R. Huuck, Tel. +49 431 5604-22, Email: [email protected] This paper presents two different approaches to the problem of formally verifying the correctness of control systems which consist of a logic controller and a continuous plant and, thus, constitute a hybrid system. One approach aims at algorithmic verification and combines Condition/Event Systems with Timed Automata. ...
متن کاملAn Update on STeP: Deductive-Algorithmic Verification of Reactive Systems
The Stanford Temporal Prover, STeP, is a tool for the computer-aided formal verification of reactive systems, including real-time and hybrid systems, based on their temporal specification. STeP integrates methods for deductive and algorithmic verification, including model checking, theorem proving, automatic invariant generation, abstraction and modular reasoning. We describe the most recent ve...
متن کاملA Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملAn Algorithmic Approach to Stability Verification of Hybrid Systems: A Summary
This paper summarizes results related to a novel algorithmic approach for verifying stability of hybrid systems. The traditional approach based on Lyapunov function search suffers from several disadvantages — it relies on the user expertise to obtain good templates for the Lyapunov function; further, an unsuccessful attempt at instantiating the templates provides no insights into the choice of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997